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IN THE C3.AlMSt 

The cwent claims follow. For claims not marked as amended in this response, any difference 
in the claims below and the previous state of the claims is unintentional and in the nature of a 
typographical error. 

1, (Currently Amended) An apparatus for executing at least one single program multiple 
data (SPMD) program ia - a mioroproo e ssor , said apparatus cornprising: 

a micro single instrttCtiQn multiple data (SIMD) unit located within said associated witfa _a 

microprocessor; and 

a job buffer having an output coupled to an input of said micro SIMD unit, 
wherein said job buffer dynamically bundles a plurality of jobs into a task based on a control 
flow equivalence of said jobs and aUocates said task to said micro SIMD unit, said control Hqw 
^fl ^valence including concurrent execution of an ins truction stream bvsaid plurality of iobs. 

2, (Original) The apparatus as set forth in Claim 1 wherein said micro SIMD miit is 
capable of sending job status information to said job buffer. 

3, (Original) The apparatus as set forth in Claim 1 wherein said at least one SPMD 
imjgram comprises a plurality of input data streams having moderate diversification of control flows. 



-2- 



PA6E4f15'RCVDAT6M0(l8 6:42:45 PM [Eastern DaylightTiinel'SVRiUSPTM^^ 



JUN. 9.2008 6:39PM 



NO. 2487 P. 5 



Docket No. 03-U-064 (STMIO 1-03 064) 
Serial No. 10/714,179 
Patent 

4. (Original) The apparatus as set forth in Claim 3 wherein said apparatus executes said at 
least one SPMD program once for each input data'stream of said plurality of input data streams. 

5. (Original) Hxe apparatus as set forth in Claim 4 wherein said apparatus generates an 
instruction stream for each input data stream of said plurality of input data streams. 

6. (Original) The apparatus as set forth in Claim 3 wherein said apparatus executes a 
plurality of SPMD programs and wherein each SPMD program of said plurality of SPMD programs is 
executed on a number of input data streams. 

7. (Original) The apparatus as set forth in Claim 6 wherein said number of input data 
streams is greater than a program granularity threshold. 

8. (Canceled). . 

9. (Previously Presented) The apparatus as set forth in Claim 1 wherein said apparatus 
performs job clustering to form a job bimdle in which each job in said job bxmdle has an equivalent 
control flow. 

10. (Original) The apparatus as set forth in Claim 9 wherein said apparatus performs said 
job clustering based on a job processing status of said jobs in said job bundle. 



PA6E 5(15' RCVD AT 6/9/2008 6:42:45 PM (Eastern Daylight Time] ' SVR:USPTO-EFXRFH5j45' DNIS:2738300 ' CSID: ' DURATION (mm-ss):0248 



JUN. 9.2008 6:39PM 



NO. 2487 P. 6 



Docket No. 03-U-064 (STMIO 1-03064) 
Serial No. 10/714,179 
Patent 

1 1 . (Previotisly Pre$ente(Q The apparatus as set forth in Claim 1 wherein said apparatus 
forces a task to terminate at a point where a job control path migjbit fork by placing a code-stop in said 
task. 

12. (Original) The apparatus as set forth in Claim 1 1 wherein said apparatus minimizes a 
required number of code-stops to be placed in said task by excluding £rom code-stop placement each 
control flow statements that is equivalent to a select instruction. 

13. (Original) The apparatus as set forth in Claim 9 wherein said apparatus maximizes a 
. size of a job cluster by selectix^ tasks for execution in which a job processing status of each of said 

tasks is complete. 

14. previously Presented) The apparatus as set forth in Claim 1 wherein said apparatus 
executes a data loading phase for a task before said apparatus executes a task execution phase for said 
task. 



15. (Currently Amended) A method for executing at least one single program multiple data 
(SPMD) program in a micreprQcessor, said method comprising the steps of: 

providing a micro single instruction multiple data (SIMD) unit loeat e d - within - said associated 
with a microprocessor; 
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providing a job buffer having an output coupled to an input of said micro SIMD unit; and 
dynamically bundling a plurality of jobs into a task based on a control flow equivalence of said 
jobs and allocating said task to said micro SIMD unit in said job buffer, said control flow eqmval^^^ 
j pphiHjn^ coT»euTrtgit executjo n nf an instruction stream bv said plurality of ipbs- 

16. (Original) The method as set forth in Claim 1 5 further comprising the step of: 
sending job status information from said SIMD unit to said job buffer. 

17. (Original) The method a$ set forth in Claim 15 wherein said at least one SPMD 
program comprises a plurality of input data streams having moderate diversification of control flows. 

18. (Original) The method as set fiarfh in Claim 17 fiartiber compiisinig the step of: 
executing said at least one SPMD program once for each input data stream of said plurality of 

input data streams. 

19. (Original) The metbod as set forth in Claim 1 8 further comprising the step of: 
generating an instruction stream far each input data stream of said plutaUty of input data 

streams. 

20. (Original) TTxe method as set forth in Claim 17 further comprising the steps of: 

ececudng a plurality of SPMD programs; and 
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executing each SPMD program of said plurality of SPMD programs on a number of input data 
streams. 

21. (Original) The method as set forth in Claim 20 wherein said number of input data 
streams is greater than a program granularity threshold. 

22. (Canceled). 

23. (Previously Presented) The method as set forth in Claim 1 5 further comprising the step 

of; 

performing job clustering to fomi a job bxmdle in which each job in said job bundle has an 
equivalent control flow. 

24. (Original) The method as set fortii in Claim 23 further comprising the step of: 
performing said job clustering based on a job processmg status of said jobs in said job bundle. 

25. (Previously Presented) The method as set forth in Claim IS further comprising the step 

of: 

forcing a task to tenninate at a point where a job control path might fork by placing a code-stop 
in said task. 
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26. (Original) The method as set forth in Claim 25 further comprising the step of: 
minimizing a required number of code-stops to be placed in said task by excluding ftom code- 
stop placement each control flow statements that is equivalent to a select instruciion. 

27. (Original) The method as set forth in Claim 23 fijrther comprising tiie step of: 
maximizing a size of a job cluster by selecting tasks for execution in which a job processing 

status of each of said tasks is complete. 

28. (PreviouslyPiesented) The method as set forthin Claim 15 fijrther comprising the stqp 

of: 

executing a data loading phase for a task before executing a task execution phase for said task. 
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